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SCHRODINGER OPERATOR ON HOMOGENEOUS METRIC TREES: 

SPECTRUM IN GAPS 

ALEXANDER V. SOBOLEV AND MICHAEL SOLOMYAK 

Abstract. The paper studies the spectral properties of the Schrodinger operator 
Agv = Ao + gV on a homogeneous rooted metric tree, with a decaying real-valued po- 
tential V and a coupling constant g > 0. The spectrum of the free Laplacian Aq = — A 
has a band-gap structure with a single eigenvalue of infinite multiplicity in the middle 
of each finite gap. The perturbation gV gives rise to extra eigenvalues in the gaps. 
These eigenvalues are monotone functions of g if the potential V has a fixed sign. As- 
suming that the latter condition is satisfied and that V is symmetric, i.e. depends on 
the distance to the root of the tree, we carry out a detailed asymptotic analysis of the 
counting function of the discrete eigenvalues in the limit g oo. Depending on the sign 
and decay of V, this asymptotics is either of the Weyl type or is completely determined 
by the behaviour of V at infinity. 



1. Introduction 

Counting the number of eigenvalues of a perturbed operator, appearing in the spectral 
gaps of the unperturbed one, is a classical problem. It was extensively investigated 
both in the general operator-theoretic setting and in applications to various specific 
problems of Mathematical Physics (the Hill operator, , ; the Dirac operator, [|l5l , 



the periodic Schrodinger and magnetic Schrodinger operators, [|T[, ||T0[; waveguide- 
type operators, @], etc.) In this paper we study a new problem of this type, which only 
recently attracted the attention of specialists: our unperturbed operator is the Laplacian 
on a homogeneous rooted metric tree F. In general, a metric tree is a tree whose edges 
are viewed as non-degenerate line segments, rather than pairs of vertices, as in the case 
of the standard ( combinatorial ) trees. This difference is reflected in the nature of 
the corresponding Laplacian. For a combinatorial tree this is the discrete Laplacian, 
whereas the Laplacian Aq = —A on a metric tree is represented by a family of the 
operators —(P/dx^ on its edges, complemented by the Kirchhoff matching conditions at 
the vertices. The Laplacian on the homogeneous metric tree has very specific spectral 
properties which we describe later on in details. In particular, the spectrum has the 
band-gap structure, with a single eigenvalue of infinite multiplicity in each finite gap. 
For some other operators on a homogeneous tree, having similar nature, the band-gap 
structure of the spectrum was established earlier by R.Carlson |TT|. In the present paper 
we study the properties of the perturbed operator Agv = Aq + gV where V is a. decaying 
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real- valued potential, and (7 > is a coupling constant. The potential V is assumed to 
be symmetric, i.e. dependent only on the distance |x| between x G F and the root of F. 
This perturbation may produce extra eigenvalues in the gaps of Aq. 

For an "observation point" A inside a gap we denote by M(A; A^y) the number of 
the eigenvalues of the operator A^v, crossing A as a varies from to g. For any two 
points Ai,A2, Ai < A2 lying in the same gap, we denote by A^(Ai, A2; Ac,y) he number 
of eigenvalues of this operator on the interval (Ai,A2); see Sect. || for more precise 
definitions. We are interested in the limiting behaviour of these quantities as the coupling 
constant g tends to infinity. Compared with other problems of this type, mentioned in 
the beginning of the Introduction, this problem has many new important features. 

The starting point of our investigation is a direct decomposition of the Sobolev space 
H^'°(F) on the homogeneous tree F. This decomposition is orthogonal with respect 
to the inner products Jp u'v'dx and Jp V{x)uvdx for all symmetric weight functions V 
simultaneously. Therefore, it reduces the Laplacian and any Schrodinger operator Ay 



with a symmetric potential V. This decomposition was constructed in the paper |jT^ 
and has proved very useful for spectral theory of this class of operators. Later it was 
re-discovered by R.Carlson |T2[ in a somewhat different setting. 



The parts of the operator Ay in each component of the said orthogonal decomposition 
turn out to be unitary equivalent to second order differential operators Ay,., k = 0,1, . . . 
of the Sturm-Liouville type in the space L^(M+). The potentials Vk are obtained from 
the original potential V by "shifting" the variable: Vk{t) = V{t + k), k = 0,1, . . . . The 
operators Ay^ act as —d'^/dx'^ + Vk, but in contrast to the standard Sturm-Liouville prob- 
lem, the description of the operator domain of involves specific matching conditions 
at the points t„ = n, n = 1, 2 . . . (see Section ^. Each component Ay^, A; > 1, enters 
Ay with the multiplicity 



Uq = 1, nk = b'' - b , k> 1. 

Here 6 > 2 is the integer-valued parameter (the branching number) which characterizes 
the homogeneous tree completely, see the definition in Subsect. p?T| 

The above orthogonal decomposition plays a central role in our approach. First of all, 
it allows us to calculate the spectrum of Aq explicitly (see Theorem p.3| ): it consists of 
the bands [(7r(/ - 1) + 9)'^, {nl - Of] , 9 = arccos (2(6^/2 _|_ 5-1/2^-1^^ ^^le eigenvalues 
A/ = (tt/)^, I G N. Besides, for = all the components Ay^, = Aq are identical, so that 
the spectrum is of infinite multiplicity. For the perturbed operator this decomposition 
leads to the representation 

(1.1) M(A;A,y) = 5^nfcM(A;A,yJ. 

A similar formula also holds for A^(Ai, A2; A^y). The presence of the exponentially grow- 
ing factors Uk hampers the study of these sums. Remembering that the numbers Uk 
reflect the geometry of the tree, rather than the properties of the potential V, we also 
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study the counting functions M and N ignoring the exponential multiphcities n^. Pre- 
cisely, we introduce 

(1.2) M(A;A,y)=^M(A;A,yJ, 

fc>0 

and the quantity defined in a similar way. 

Clearly, the study of the four functions M, A^, M, reduces to that of the individual 
counting functions M(A; Agy^), N{Xi, A2; AgvJ for the operators Ay,^. A similar problem 



for the classical Hill operator was investigated in [|13| and, in a more detailed way, in 
19|. The general strategy adopted in applies to the operators Agy^ with only minor 
changes. However, here a new problem emerges: in order to obtain the asymptotic 
formulas for the sums (|1.1D, ( p..2|) one needs an asymptotics of M(A; AgvJ jointly in two 
parameters: g and k, with a good control of the remainder estimate. In solving this new 
problem we see the main technical novelty of the paper. 

In the paper we obtain several results of rather different type. In this introduction 
we do not describe them in detail, but concentrate on their principal features. More 
extended comments are given in the main text. Also, for the sake of discussion we 
restrict ourselves to the functions M(A; Ay) and M(A; A^y) only. 

First of all, as in the case of the "classical" Hill operator problem (see |]19|), we observe 
that the behaviour of M, M is in general radically different for non-positive and non- 
negative potentials. More precisely, ii V < decays sufficiently quickly at infinity, then 
the asymptotics is governed by an appropriate Weyl-type formula, and thus it depends 
on the values of V{t) at all points t G M, and contains no information on the spectrum 
of the unperturbed operator. On the contrary, for a non-negative V the asymptotics is 
determined by the fall-off of V at infinity, and as a rule, depends heavily on some spectral 
characteristic of the operator Aq. For instance, the behaviour of M(A) for \^ > is 
described by an integral of the density of states for Aq. Similar type of asymptotics is 
also observed for the potentials V < whose decay at infinity is slow in some specified 
sense. 

In accordance with this general observation our study of the asymptotics is divided in 
several parts. We begin in Sect. ^ by specifying the conditions on a non-positive sym- 
metric potential V that guarantee the validity of the Weyl-type asymptotics. Further 
on, we proceed to the cases when the Weyl formula fails and the asymptotics is deter- 
mined by the behaviour of V at infinity. Here we investigate two types of potentials: 
power-like and exponentially decaying. In Sect. |^ we state the results for the functions 
M, N. A common feature of the asymptotic formulae in Sect. ^ is that virtually all of 
them contain the density of states for the operator Aq. It is also worth pointing out 
that the power-like potentials induce a power-like growth of M as (7 ^ 00, whereas the 
exponential potentials give rise to a logarithmic growth. 



The study of the sum ( p..l|) is postponed until Sect. ^ as it calls for different tech- 



niques and is less complete. For the power-hke potentials we are able to establish the 
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asymptotics only for the quantity InM(A). For the exponential potentials we provide 
more detailed asymptotic information. This is possible due to the "self-similarity" of 
the exponential function. This property allows us to rewrite the formula (|1 . 1|) for the 
function M(A, A^y) in a form which can be interpreted as a Renewal Equation (see [p!4| , 
||16||). Then the Renewal Theorem ensures a specific asymptotic behaviour of M(A). 

Let us briefly outline the contents of the remaining sections. In Sect, ^we describe the 
basic orthogonal decomposition of the space H^'°(r) and also the parts of the operator 
Ay in its components. In Sect, ^we calculate the spectrum of the Laplacian on F. Here 
we also carry out a detailed analysis of the density of states for the operator Aq. This 
function is involved in the asymptotic formulae for M in the non-Weyl situation. As 
was mentioned earlier, the study of the perturbed operator Ay starts in Sect. ^ where 
the Weyl's asymptotics is established. The main results on the non-Weyl asymptotics 
for the functions M and are collected in Sect. ^. Their proofs are given in Sect. H, 
preceded by necessary technical preliminaries in Sect. H, |^. The last Sect. |^ is devoted 
to the analysis of the functions M, N. 



2. Laplacian on a homogeneous tree and its decomposition 

2.1. Homogeneous trees and Laplacians on them. Let F be a rooted tree with the 
root o, the set of vertices 'V(F) and the set of edges £(F). We suppose that the length 
of each edge e is equal to 1. Given two points y,z E T, we write y ^ z if y lies on the 
unique simple path connecting o with z; let 1^1 stand for the length of this path. We 
write y -< z a y ^ z and y ^ z. The relation -< defines on F a partial ordering. U y -< z, 
we denote 

{y, z) := {x E T : y ^ x ^ z}. 

In particular, if e = {v, w) is an edge, we call v its initial point and say that e emanates 
from V and terminates at w. 

For any v € V(F) the number |f | is a non-negative integer; we call it generation of 
V and denote Gen(i;). For an edge e G £(F) Gen(e) is defined as the generation of its 
initial point. 

Let an integer 6 > 1 be given. We suppose that for each vertex v ^ o there are 
exactly h edges emanating from v. We denote them ej, . . . , and write e~ for the edge 
terminating at v. We call h the branching number of F. We always suppose that only one 
edge emanates from the root o. Thus, the tree F is fully determined by the parameter 
6, and sometimes we use the notation F^. We call any tree F;,, with an arbitrary 6, 
homogeneous. 

The metric topology and the Lebesgue measure on F are introduced in a natural way. 
The space L^(F) is understood as with respect to this measure. 
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A function / on F belongs to the Sobolev space H^(r) if and only if it is continuous, 
/ ["e e H^(e) for each edge e, and 

ii/iihhd := Jm+mdx<^. 

As usual, Hi'O(r) = {/ G H\r) : /(o) = 0}. 

Wc define the Dirichlet Laplacian —A on F as the self-adjoint operator in L^(r), 
associated with the quadratic form \f'\'^dx considered on the form domain H^'°(r). 
It is easy to describe the operator domain Dom(A) and the action of A. Evidently 
/ e Dom(A) ^ / G H^(e) for each edge e and the Euler-Lagrange equation reduces 
on e to A/ = /". In order to describe the matching conditions at a vertex v ^ o, denote 
by /_ the restriction / \e~ and by fj, j = 1, . . . ,b the restrictions / f e^. The matching 
conditions at v are 

f.{v) = h{^,) = ... = Mv); f[{v) + ... + n{v) = fL{v) 

where the derivatives on each edge are taken in the direction consistent with the ordering 
on r. The first matching condition comes from the requirement / e H^(r) which includes 
the continuity of /, and the second appears as the natural condition in the sense of 
Calculus of Variations. At the root o we have the boundary condition /(o) = 0. It is 
easy to check that the conditions listed are also sufficient for / e Dom(A). 

Along with the Laplacian — A we shall be interested also in the Schrodinger operators 
with a real, bounded and symmetric (that is, depending only on \x\) potential V: 

(2.1) Avf := -A/ + V{\x\)f, f e Dom(A). 
The operator Ay is self-adjoint. Its quadratic form is given by 

Mf] = jm' + v{\x\)mdx, f e H^'O(r). 

2.2. The orthogonal decomposition of L^(r). Our techniques is based upon the 
orthogonal decomposition of L^(r) into a family of subspaces associated with a class of 
subtrees of F. Given a subtree T C F, we say that a function / e L^(F) belongs to 3^t if 
and only if 

/ = outside T 

and 

(2.2) f{x)^f{y) ifx,t/erand|x| = |y|. 

Evidently 3^t is a closed subspace of L^(F). It is easy to describe the operator O^t of 
orthoprojection onto 3^t- To this end, introduce the function 

h^it) = #{x e T : = t). 

In particular, 

(2.3) hrit) = 6*= for A; - 1 < i < A;, A; e N. 
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It is clear that 

f (&r(|a;|))-i E fiv) for x G T; 

[0 ioix^T. 

We shall need the subspaces J't, associated with the subtrees of two following types. 
Given a vertex let 

= {a; G r : a; ^ v}. 

Given an edge e = {v,w), let 

Te = eUT^. 

In particular, Tg^ = = T. For the sake of brevity, for any v ^ o below we use the 
notation 5"^,, 3^1 for 3^t^, j ■ It is clear that the subspaces 3^1, ■■ ■ ,5"^ are mutually 
orthogonal and their orthogonal sum 

qr _ qrl m m 

contains Denote by If ^ = 3"^ 3"^ the orthogonal complement. The next theorem 
is a direct consequence of [17], Theorem 5.1 and Lemma 5.2, where a more general 
class of trees was considered. Later the result was re-discovered by R.Carlson |jl2[, in a 



slightly different setting. A new detailed exposition, most convenient for our purposes. 



was recently given in |18 



Theorem 2.1. Let V = Tb for some h> \. 

(i) The subspaces 3"^, a ^ v G V(r) are mutually orthogonal and orthogonal to 3^y- 
Moreover, 

(2.4) L2(r) = 3r© 5^ ©9^:. 

^eV(r)\{o} 

(ii) Let V{t) he a real, measurable and hounded function on M^. Then the decomposition 
( |2.4| ) reduces the Schrddinger operator ( |2.1D , and in particular the Laplacian — A = 
Ao. 



2.3. Parts of Ay in the subspaces J'r? 9^^- According to Theorem |2.1j , the descrip- 
tion of the spectrum a{Ay) reduces to the similar problem for the parts of Ay in the 
components of the decomposition ( p.4|) . Consider at first the part of Ay in the subspace 
^Fp. It is more convenient (and equivalent) to deal with the quadratic form ay. 

It is natural to identify a function / G S^r with the function Lp on M_|_, such that 
(fit) = f{x) for |x| = t. The operator U : f ip acts as an isometry of 3^r onto the 
weighted space L^(]R4., br) with the norm given by 

Mh(RM= I W)?br{t)dt. 
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Then 

(2.5) av^[/] = / (l^'(t)p + Vit)\v{t)\')brm, ^ = ^f- 

Its domain is the weighted Sobolev space H^''^(]R+, 6r) whose norm is defined by the 
quadratic form (|2.5| ) with V = 1. The corresponding operator Ay |~ J'r turns into an 
operator acting in L^(M+,6r). It is not difficuh to describe it exphcitly, however it is 
more natural to pass on to the operators acting in the "usual" L^(]R+). To this end we 
make the substitution 

(2.6) y{t)=britY/'^{t). 
Then 

II II 2 II II 2 

Since br{t) is a step function, we also have 

av[y]:=Mf]= [ {\y'{t)\' + VitMt)\')dt. 
Jr+ 

However, the domain of ay does not coincide with H^''^(M+), since the function y{t) may 
have jumps at the points n G N. More exactly, it follows from ( |2.3| ) and ( |2.6| ) that 
Dom(ay) consists of functions 

(2.7) y E H\0,1) X H^(l,2) x ... x H\n~l,n) x ... 
such that 

(2.8) y{0) = 0; y{n+) = b^^^y{n-), \/n E N, 
and 

(2.9) / {\y'{t)\' + \y{t)\')dt<oo. 

The self-adjoint operator in L^(]R+), associated with this quadratic form, on each interval 
{n — l,n), n E N acts as 

Avy = -y" + V{t)y. 

Its domain Dom(Ay) consists of all functions 

y E H2(0, 1) X H2(1,2) X ... X V\'^{n-l,n) x ... 
satisfying the conditions ( |2.8|) and 

(2.10) y'{n+) = r^/2y'(n-), Vn E N, 
and also 

' {\y"{t)\' + \y{t)\')dt<oo. 
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oo n 

(Here and in ( p.9| ) it would be more accurate to write ^ J rather than J.) So we 

n=ln-l R+ 

have proved the following 

Lemma 2.2. The part of the operator Ay in the subspace J'r is unitarily equivalent to 
the operator Ay in L^(M_|_). 

Now we turn to the operators Ay [3^^,, v ^ a. It follows from the symmetry properties 
of the tree F and of the potential V^(|a;|) that all such operators with the same value of 
Gen(f ) = k can be identified with each other. In order to reduce them to the operators 
in L^(M_|_), introduce the "shifted" potentials 

(2.11) Vk{t) = V{t + k), t>0, fc = 0,l,.... 

In particular, Vq = V . 

Lemma 2.3. Let F = and v G V(F), Gen(f) = A; > 0. Then the operator Ay \3^'^ is 
unitarily equivalent to the orthogonal sum of [h — 1) copies of the operator Ay^,. 



For the formal proof, see |]T8|. On the qualitative level, the result follows from the 

fact that the restriction of the operator Ay to the subspace 3"^, reduces to orthogonal 
sum of h copies of the operator Ay^ . The passage to the subspace 3"^ corresponds to the 
withdrawal of one of these copies. 

2.4. The orthogonal decomposition of the operators Ay. Now we are in position 
to present the final result of this section. Below stands for the orthogonal sum of r 
copies of a self-adjoint operator A. 

Theorem 2.4. Let F = F;, and the function V he real, measurable and hounded on M^.. 
Then the Schrddinger operator ( p.l|) on F is unitarily equivalent to the orthogonal sum 
of the operators acting in L^(]R+).- 

Ay^Ay(Bj2®Ayf-'^'~'^l 

fceN 

In particular, for the Laplacian —A = Aq we get 

-A ~ An^°°\ 



This Theorem is a direct consequence of Theorem O and Lemmas T^, |2.3| , if one 
remembers that the total number of vertices of generation k equals b'^~^. 

3. Spectrum of the Laplacian on F;, 

3.1. The operator A on the whole line. Along with the operator Aq in L^(]R+) 
defined as Aoy = —y" with the boundary and matching conditions (|2.8|) and ( p.lO| ), 
consider the similar operator, say A, in L^(R): 

{Ay){t) = -y"{t), t^Z, 
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on the analogous domain supplied with the matching conditions 

(3.1) y{n+) = b^^^y{n-), y'{n+) = b-^/^y\n-), n e Z. 

The spectrum of A can be found by means of the standard Floquet procedure. The 
related quasi-periodic problem is 

y" + ^i% = 0, ^(1+) = eS(0+), = eV(0+), 

with the parameter (quasi- momentum) ^ G [0,27r). Taking into account the matching 
conditions at the point n = 1, we can re- write this as 

(3.2) y"{t)+i2''y{t)=0, < t < 1; 

y(l-) = ri/2eS(0+), y'il-) = &^/^eV(0+). 

It is quite straightforward to calculate the eigenvalues of the problem (3^). Introduce 
the function 

(3.3) (/9(4) = arccos — R = > 1. 

Then the numbers ni (square roots of eigenvalues) are given by 

(3.4) MO = h""'>tf' 

I 7r< — (p{c,), I IS even, 

The function cp is one-to-one on the interval [0, vr]. Later we shall also need its inverse: 

(3.5) '?/'(yu) = arccos (i? cos /i), fi&[ip{0), ip{'K)] = [9,'K — 9]. 
where 

9 = arccos(l/i?). 

It follows easily from ( |3.3| ) that 

V(/i) = 2V2(i?2 _ l)l/4(^ _ 0Y/2 ^ Q^^ -9), 9+, 

(3-6) ^^(/i)= 7r-2i/2(i?2_i)i/4(^_^ + ^)i/2 

+0{fi -IT + 9), 71 - 9 - . 
Define the segments ("bands") 

bi = [j /x?(0 = [iAi - 1) + of. M - of] , leN 

and the intervals ( "gaps" ) 

(3.7) lo = {-oo,9^), li = {(nl-9f,{nl + 9f), leN. 

The gaps are labelled so that I; separates the bands and bi+i. The following statement 
is a direct consequence of the Floquet theory. 
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Lemma 3.1. The spectrum of A coincides with the union of the bands b/, Z = 1, 2, . . . . 

On this set the spectrum is of the Lebesgue type and of multiplicity two. 

We shall need also the spectral decomposition of the operator A. To this end, note 
that 

Ciit,0 = Q(0(cos(/iKO(l - t)) - b'/'e'^cos{fxi{m), 
q(0 = V2(6+l)-i| sin/i,(Or\ < t < 1, 

is the normalized in L^(0, 1) eigenfunction of the equation (|3.2| ) corresponding to the 
eigenvalue It follows from (|3.4|) , (|3.3| ) that 0(^)0 is smooth in ^ on each band b/. 

Let us extend each function 0(^)0 all t G M in the following way. Let uji{t,^) be the 
periodic (in t) extension of the function e~'^^^(i{t,C,) from the interval [0, 1) to M. Then 
we define (i{t, ^) on the whole of M by the equation 

Ci{t,0 = e''^u;i{t,0, teR. 
Let Pi be the spectral projection of A associated with the band b/. The map 

([/,?/) (0 = (27r) -1/2 / Q{t;i)y{t)dt 
Jr 

defines the unitary operator from L2(M) onto L2(— 7r,7r) which diagonalizes APi, namely 

{UiAPwm = MOiUiPiym, MO = i^KO- 

The adjoint operator U* : L2(— 7r,7r) L'^{R) is given by 

J —n J —TV 

Denoting by [m] the operator of multiplication by a scalar function m, we get the spectral 
decomposition of A in the form 

(3.8) A = j2unmPi- 

3.2. Spectrum of the operators Aq and Aq. 

Theorem 3.2. The spectrum of the operator Aq consists of the bands b;, / G N and of 

the simple eigenvalues Xi = (TrZ)^, I G N. The corresponding eigenfunctions (normalized 
in L2(M+) ) are 

(3.9) yi{t) = c{b)b-'^^'^ sin(7r/t), te{n-l,n), n G N 

c{b) = {2{b-l))-'/\ 

Proof. The operator Aq is non- negative, so its spectrum lies on [0, oo). 
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1. BANDS. Let D be the operator in L^(M+), defined as follows: its operator domain 
coincides with the quadratic domain of Aq, i.e. is defined by ( |2.7| ) - (|2.9|), and for y from 
this domain 

(3.10) {Dy){t) = -iy\t), t^m 

The operator D is closed and its adjoint D* acts by the same formula ( p.lO|) on the 
domain consisting of those functions y from the direct product (|2.7| ) which satisfy ( p.9|) 
and the matching conditions similar to the ones in (|2.8|) but with the factor 6^/^ replaced 
by 6^^/^; there is no boundary condition at t = 0. 

It is easy to see that Aq = D*D. Along with Aq, consider the operator DD*. It acts 
as {DD*y)(t) = —y"(t), t ^ N, and its domain is described by the boundary condition 
y'{0) = and the matching conditions 

y{n+) = b'^^^y{n-), y\n+) = b^^^y'{n-), nEN. 

According to the general operator theory, the non-zero spectra of the operators Aq = 
D*D and DD* coincide. 

Now, in the definition of the operator A let us replace the matching condition at t = 
by the boundary conditions 

1/(0+) = 0, y'(0-)=0. 

The new operator, say A\ splits into the orthogonal sum. A' = Aq ® A'q where the 
operator A'q acts in L^(]R_). Its description is clear from the construction and it is easy 
to see that the substitution t ^ —t reduces A'q to DD* . The essential spectrum of A' 
is the same as that of A, i.e. UieN^i. It also coincides with the union of the essential 
spectra of the operators Aq and A'q, i.e. with each of them. It follows that the essential 
spectrum of Aq coincides with the spectrum of A given by Lemma p.l| . 

2. EIGENVALUES. The fact that each function yi{t), cf. (|3.9|) , is the eigenfunction 
corresponding to the eigenvalue (vr/)^, can be verified by the direct inspection. Any two 
solutions satisfying the boundary condition ?/(0) = are proportional to each other, so 
that this eigenvalues are simple. The direct inspection shows also that A = is not an 
eigenvalue. So it remains to show that any number A = /c^ > with vr^^A; ^ N can not 
be an eigenvalue. For this purpose we use the explicit formulae for the solutions of the 
equation 

(3.11) y"{t) + ey{t) = Q, t^n 

under the matching conditions (|3.1| ). Namely, let gi,q'2 be found from the quadratic 
equation 



(3.12) 



- 2Rq cos + 1 = 



12 



A. V. SOBOLEV AND M. SOLOMYAK 



where R is defined in ( p73|) . Suppose that qi ^ q2, that is R\ cosk\ ^ 1. The functions 
(3.13) = (6^/^sinA;(n-t) + gjSinA;(t-n+ 



,n-l 



n - \ <t <n, G N, j = 1, 2 



are solutions of the problem ( 3.11 ) - (|3.1|) . Their Wronskian is equal to y\y'2 — y'\y2 = 
6^/^(g2 — qi)ksmk, so that the solutions yi, y2 are linearly dependent only if 7r~^k E N 
which is the excluded case. Any solution satisfying the condition y{0+) = is propor- 
tional to the function 

yo{t> = 

q2 - qi 

(3.14) = 6^/2^2 _ ^ y2 ^1 

q2 - qi q2- qi 

n - 1 < t < n, n eN. 

For TT^^k ^ N this function does not lie in L^(M+) and hence, is not an eigenfunction. If 
R\ cosk\ = 1, then qi = q2 = ±1 and it is easy to see that there also are no L^-solutions 
of the problem (|3.11| ) - (|3.1|) , and we are done. □ 



The result for the operator Aq, that is for the Laplacian on the tree, immediately 



follows from Theorem 2.4 and Theorem 3.2. 



Theorem 3.3. The spectrum of the operator Aq is of infinite multiplicity and consists 
of the bands bi and the eigenvalues Xi = (vr/)^, / E N. 

We see that the gap Iq of the operator A is also the gap for Aq, and each gap [; of A 
with / > 1 splits into two gaps when we turn to the operator Aq: 

={{nl- d)\ (TTlf) ■ = ((7^/)^ (nl + 6)') . 

3.3. Global quasi-momentum and density of states. Define the density of states 
for the operators A and Aq as the limit 

(3.15) p(A) =lim^^^^^|^, |A|^oo. 

Here we denote A = (0, L), L E N, and Np{X) = #{j : fif < X} is the counting function 
for the operator By = —y" which at the points 1, . . . , L — 1 has the same matching 
conditions as in (|3.1|), and also satisfies the boundary conditions 

y{Q) = h'l'y{L), y\Q) =h-'l'y'{L). 

The subscript P in the notation for the counting function indicates that the operator B 



has the boundary conditions of this type. If the limit ( 3.15 ) exists for these conditions, 
then it will also exist for any other conditions, and its value will not depend on them. 
Later, in order to calculate the density of states we shall use the same formula ( p.l5| ), 
but with the counting function of the Dirichlet problem. In this case we do not use any 
subscripts and simply write A^(A). 
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Let us find eigenvalues of B. Denote k = y/X, tlien clioose solutions on every interval 
(n, n + 1) in the form 

y(t) = an cos k{t — n) + Pn sin k{t — n). 

In view of the matching conditions, we come, with the notations c = cos k,s = sin k, to 
the equalities 

(3.16) an = 6^/^(a„_ic + /3„_is), /5„ = + /5„„ic) 

for n = 0, . . . , L. Here we have identified the points with n = and n = L, so that 
Q^o = C(L and (3q = (3l. To solve this system introduce the functions 

L-l L-l 



n=0 n=0 

where z runs over the set of all complex numbers such that z^ = 1. Then by ( |3.1(j| ) 

A{z) = h^'^z{cA{z) + s'B{z)), 3(2) = h'^'^z{-sA{z) + c'B{z)). 

This system of two equations has non-trivial solution iff its determinant is identically 
zero: 

'cb^'^z - 1 sb^/^z 



^""^^ -sb-'/^z cb~^/^z-l 
= c^z^ - cb-^/^z - do'l'^z + 1 + s^z^ = z^ - 2cRz + 1 = 0, 

whence 

„ „ z + z~^ 2?™ 

Rcosk = Rc = = cos— — , n = 0, 1, . . . , L — 1. 

2 L 

It is convenient to write the formulae for the eigenvalues in terms of the function ip 
defined by ( |3.3D , and the formulae for Np{X) - in terms of the "global quasi-momentum" 
co'(A) which we now define. Namely, uj{X) = tt/ if A G I;, and for A G b; 



7r(/-l)+^(v^-7r(/-l)), / is odd, 
ttI — Ip (tt/ — -\/A) , / is even. 



(3.17) Lo{\) 

Here ip is the function inverse to ip, cf. ( p.5| ). Evidently 

(3.18) cVX^ < uj{X) < CVX, A > 0. 
The eigenvalues of the operator B are given by the formulae 

fJ'iU) = n{l - 1) + ip[ — — , / odd; /i/(j) = tt/ - — — ), / even 



^ L ^ 

/gN, j = 0,1,...,L-1. 
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The number Np{X) depends on the location of A. For instance, if A G k, then A^(A) = IL, 
so that 

Np{X,A) 1 
Pi"^) = — m — = ^ = -^W, ^ e 



lAI 



TT 



To cover the case A G b; we shall consider two options: / is odd or / is even. Suppose 
first that / is odd and denote \/X = 7r(/ — 1) + Then 

The term ii{x) can be estimated as follows: 



< X 



TT 



< 2L-\ 



Hence by ( gTTD 
(3.19) 



iVp(A;A) 



< 2L-\ VA > 0. 



Suppose now that / is even. Denote -\/A = nl — x- Then 

iVp(A;A) 



# JG[0,L-1):<^ 



4(x) 



The term i2{x) can be estimated as follows: 



4(x) + -Hx) - 1 

TT 



> X 



< 2L 



-1 



Using ( p.lTp again, we get ( p.l9| ). All this results in the formula 

1 



(3.20) 



p(A) = -^(A) 



7r 



which is well known for the clasical Hill operator. 

Relying upon the estimate ( p.l9|) we shall prove a similar estimate for the counting 
function of the Dirichlet problem on an arbitrary interval (i?i, R2), not necessarily with 
integer , i?2. 



Theorem 3.4. Let A = (i?i, R2), Ri, R2 e 

iV(A;A) 



(3.21) 



lAI 



-P(A) 



< C 



-Ri < i?2- Then the inequality holds: 
l + ^/X 



lAI 
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for all X > 0, with a universal constant C. 
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Proof. It is well known that for the Dirichlet realization of the operator —y" on A (with 
no matching conditions inside!) the counting function is controlled by C|A|\/A, with 
a universal constant. Since the number of integer points inside A is not greater than 
|A| + 1, it follows from the decoupling principle that 



(3.22) 



N{\;A) < C(|A|v^+ |A| + 1). 



If the length of A is small, say |A| < 2, then (|]2T]) is implied by (|]T|) and (|3]2|). 

Let now |A| > 2. Without loss of generality, we may assume < -Ri < 1. Define 
L = [R2] (the integer part of -R2); then L > 2. Let A+ and A_ be the intervals (0, L + 1) 
and (1,-C/) respectively. Then, clearly, 

N{X; A_) < N{X; A) < A^(A; A+), 

by variation argument. Furthermore, by the decoupling principle, 

|iV(A;A±)-iVp(A;A±)| < 4, 



so that 



Therefore 



iVp(A;A_) 4 ^ iV(A;A) ^ NpjX- A, 
lAI - lAI - lAI 



lAI 



iV(A;A) 



|A| 



< max 



iVp(A;A±) 



|A| 



-P(A) 



+ 



+ 



Al 



A| 



Let us estimate the r.h.s. with the ' 

A^p(A; A_)L - 1 



sign. The modulus equals 



L-1 



|A| 



P(A) 



< 



iVp(A; A. 



L 



P(A) 



+ 



2A^p(A; A_ 
|A|(^-1 



In view of ( p.l9|) , the first term in the r.h.s. is bounded by 2(L — 1) ^ < 3L ^ and in 
view of ( p.22| ), the second term is bounded by 

C((L-l)yA + L) ^ 2C(v^+l) 



|A|(L-1) - |A| 
Repeating the same argument for the "+" sign, we arrive at ( pj.21[ ). 



□ 



We conclude this section by discussing the Holder properties of the global quasimo- 
mentum uj{X) and thus, those of the density of states p(A). It is clear from ( |3.6| ) that 
near the edges of the gap I; = (A_, A+) the function p has the following behaviour: 



p(A) = p(A±) ± 



V2 



TT 



A+ 



(A - A±)2 + 0(A - A±), A ^ A± + ± 
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Together with the formula ( |3.18|) this asymptotics guarantees that 
(3.23) |p(A) - p(A±)| > c|A - A±|5, A G M, 

with a constant c depending on /. The formula ( p. 3] ) also ensures that the function ip is 
1/2-Holder continuous, i.e. 

|V'(P2) -^(pi)| < C|p2 Atl,At2 G [6', TT - 6*]. 

Using ( p.l8| ), one can immediately extend this information to the function uj: 

\oo{\2) - ^(Ai)| < C(|Af - Af + |Af - Af I), Ai, A^ > ^, 

with a constant C independent of Ai, A2. Later we shall use a less precise, but somewhat 
more compact consequence of this estimate and (|3.2CI| ): 



(3.24) |p(A2)-p(Ai)| <C|A2-Ai|i/2^ Ai,A2GR, 

with a universal constant C. 

4. Operator Ay with a decaying potential. Eigenvalues in the gaps 

4.1. Functions M(A) and A^(Ai, A2). Here we turn to the study of the spectrum of the 
Schrodinger operators Ay, cf. ( p.l|) , with the real- valued and bounded potential V^(|a;|) 
which in an appropriate sense decays as |x| 00. The essential spectrum of Ay is 
the same as for the unperturbed operator Aq (i.e. Laplacian) and therefore, is given by 
Theorem |373| . The spectrum of Ay may include also eigenvalues lying in the gaps of Aq. 
For their study, the following quantities are standardly used. 

Let C be a self-adjoint operator in a Hilbert space, and let V be its relatively compact 
perturbation; we denote Cy = C + V^. Suppose that the interval (A_, A+) is a gap in o"(C). 
Let A G (A_, A+). Define the counting function M(A; Cy) as the number of eigenvalues 
of QaV crossing the point A while a varies from to 1. In other words, 

M(A;ey)= ^ dimker(e + a1/- A). 

0<a<l 

If A coincides with one of the ends of a gap, the function M(A; Cy) is defined as the 
corresponding one-sided limit. If \^ is a perturbation of fixed sign, that is if ^ = ±g 
with a g > 0, then the function M(A) is increasing (for V = —q) or decreasing (for 
V = q) in X E (A_, A+) and increasing in q. 

For any subinterval (Ai,A2) C (A_,A+) the function A^(Ai,A2;Cy) is defined as the 
total multiplicity of eigenvalues of the operator Cy, lying in (Ai, A2). Note that if A_ = 
—00 and A < A+, then 

N{X; Cy) := N{-oo, A; Cy) = M(A; Cy). 
According to Theorem |3.3| , the following equalities hold: 

(4.1) M(A; Ay) = M(A; Ay) + (1 - b'') 6^M(A; AyJ, 

km 
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(4.2) iV(Ai, A2; Av.) = iV(Ai, A2; Av) + (1 - r^) 6'^iV(Ai, A2; Ay,). 

ken 

Recall that the potentials Vk appearing in ( [4.1| ), (|4.2|) were defined in ( p.ll| ). These for- 
mulae show that the key step to understanding the behaviour of the functions M(A; Ay), 
N{\i, X2; Ay) consists in studying the individual terms of the series ( [4.1|) , ( |4.2| ). More 
precisely, we need the detailed information about their behaviour depending on the pa- 
rameter k. 

The study of the sums ( |4.1| ), ( ^.2| ) is hampered by the presence of the exponential 



factors in their r.h.s. These factors refiect the geometry of the tree rather than the 
properties of the potential V{t). For this reason, it makes sense to investigate, along 
with the functions M{X; Ay), N{Xi, X2', Ay), also the functions 

(4.3) M(A;Av) = ^M(A;/lyJ, 

A:>0 



(4.4) N{X^, A2; Ay) = ^i^i, A2; AyJ. 

k>0 

For technical reasons, we shall need also the functions M, N for the operators on intervals 
ACM. Define Ay^^ as the operator in L2(A) acting as {Ay^^y){t) = —y"it) + V(t)y(t) 
for t ^ Z, under the zero boundary conditions at each finite end of A and the matching 
conditions ( p.l|) at the points n G Z fl A. In particular, Ay^K^ = Ay. Often we use 
abbreviated notation for the corresponding functions M, N, such as M(A, V; A) or even 
M(A; A) when the potential V is fixed. Note a convenient relation 

(4.5) M{X-Ay^,{Ri,R2)) = M{X;Ay,{R, + k,R2 + k)), 

which is valid for any < i?i < i?2 < 00 and integer fc's. This formula is useful when it 
is more natural to study the dependence of M on the interval A than on the potential. 

If y is a function of constant sign, then there is a useful relationship between M(A; Ay,A) 
and the spectrum of the compact operator 

(4.6) T(A) = T(A, V, A) = \V\'/\Ao,a - XI)-'\V\'/\ X ^ a(Ao,A). 
Namely, if A is a regular point of Aq^a, then 

(4.7) M(A;y,A)=n+(l,T(A,l^,A)), V < 0; 



(4.8) M{X;V,A) =n^{l,T{X,V,A)), V>0. 

Here n±{-,T) stands for the counting functions of the positive and negative eigenvalues 
±A^(T) of a compact, self-adjoint operator T, that is 

n±{s,T) = 4^{j:Xf{T)>s}, s > 0. 
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The equahties ( [4.7|) , ( |4.8| ) proved very effective in the problems of the type considered, 
see e.g. |jl9|]. Actually, these are facts of rather general a nature, see e.g. 0, Proposition 
1.5. 

The following relations have their prototypes in the theory of the perturbed Hill op- 
erator, see [|1|], (2.5) - (2.8). For bounded A 



(4.9) 



(4.11) 



'M{X;V,A) = N{X;V,A) - N{X;0,A), V < 0, 
M{\- V, A) = A^(A+; 0, A) - N{\+- V, A), F > 0. 
Further, for any (bounded or unbounded) A 

(4.10) |iV(Ai, A2; V, A) - |M(A2; V, A) - M(Ai; l^, A)| | < iV(Ai, A2; 0, A) + 1. 

One can give a more precise formula: for any two points Ai, A2 such that A^(Ai, A2; 0, A) = 
0, we obtain from ([4.91): 

'iV(Ai, A2; A) = M(A2; V, A) - M(Ai+; V, A), 

.iV(Ai, A2+; V, A) = M(Ai; V, A) - M(A2; V, A). 

The next two inequalities are usually referred to as the "decoupling principle". Let 

Ai = (a, (i), A2 = ((i, c), —00 < a < d < c < 00, and A = (a, c). Then 

(4.12) |iV(Ai, A2; V, A) - (iV(Ai, A2; V, A,) + N{X,, A2; V, A^)) \ < 2, 

(4.13) |M(A; V, A) - (M(A; V, Ai) + M(A; V, A2)) | < 2. 

The proofs of the relations ( [4.9|) - (|4.13| ) are either straightforward, or are based upon 
standard facts from the perturbation theory. Note that the number 1 rather than 2 
stands in the r.h.s of the inequalities [|1^] (2.7) and (2.8) whose analogs are the above 
inequalities ([4.12| ), ( |4.13| ). This difference appears due to the nature of the matching 
conditions at the points G Z. If ^ Z, one can replace 2 by 1 in ( [4.12| ) and ( |4.13| ). 

4.2. Individual Weyl asymptotics. The material presented in this subsection, is a 
minor refinement of |l^. Theorems 3.2 and 3.3. We give it here for the operators we 
need in this paper (that is, the functions in the domains of the operators considered are 
subject to the matching conditions (|3.1|) ). However, it is useful to keep in mind that the 
results of Theorem [4.2| (i) and of Theorem [4.3| hold also for the usual Hill operator. 



For a real- valued function V on R_|_, introduce the quantity 



'2( 



Consider the operator on L (M^): 
(4.14) Kvy = -y" + Vy, ye H2(R+), y(0) = 0. 
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In contrast to the operator Ay, the description of Ky involves no matching conditions, 
and the quadratic domain of Ky is H^'''(]R+). 

The following estimate and asymptotics are particular cases of the results of ||^, Sect. 
6; see also expositions in ^ and 0. A close result was obtained earlier in J^, Theorems 
4.18, 4.19. 

Proposition 4.1. Let J{V) < oo. Then the negative spectrum of the operator Ky is 
finite and there exists an absolute constant C > such that 

(4.15) M{0;Ky) < CJ{V.). 

Besides, let g > be the large parameter and V_ ^ 0. The function M(0; Kgy) satisfies 
Weyl's asymptotics 

(4.16) \img-^l'^M{Q-Kgy) = 'K-^ I ^/V.{t)dt, g ^ oo. 

Jr+ 

If \V{t)\ monotonically decreases, then by Holder's inequality 

(4.17) JiV)/VQ< [ \V{t)\^/^dt<VQ J{V). 

Jr+ 

Hence, for monotone |l^(t)| the function M{0;Kgy) is controlled by the r.h.s. of its 
asymptotics given by ( |4.16| ). 

Along with J{V), introduce the functional 

j{v) = { \v{t)\dtY" + Y,{ t\v{t)\dtY'\ 

Jo ^2-1 

Clearly J(y) < cJ(y), therefore in the r.h.s of ( ^.15| ) J{V) can be replaced by J(y). 



Compared with Theorem |4.1| , its corollary with J{V) in the r.h.s ignores the fact that 
due to the Dirichlet condition at the potential V need not be integrable at this point. 
Still, this corollary is quite convenient provided one is dealing with V integrable at 0. 
Present also an estimate for M{—1; Ay); we need it in the course of the proof of 



Theorem |4.2| below. 

nl/2 

\V{t)\dt 



r pn 

(4.18) M(-l; Ay) < CeiV) := C ^ / 



For the proof, one splits M+ into the union of the intervals (n — 1, n] and applies to each 
interval the well known eigenvalue estimate for the equation —y" + y = XVy with the 
Neumann boundary conditions. This is exactly the way in which the same estimate for 
M(— 1; Ky) was proved in 

It follows from Holder's inequality that Q{V) < J{V). However, the functional G(V^) 
can not be estimated by J{V). Note that similarly to ( |4.17| ), for a decreasing \V\ we 
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have 

1/2 



(4.19) J{V) < 



\V{t)\dt 



+ V6 [ ^/\Vit)\dt. 



Theorem 4.2. Let V be a function with a fixed sign and let J{V) < oo. 

(i) Suppose that A G where k is one of the gaps (see ( p.7|) ). Then, given an interval 
ACM, the estimate 

(4.20) M(A; V, A) < C{J{V) + 1) 

holds, where the constant C = C{1) does not depend on X E k and V. 

(ii) Suppose in addition that A = IR+ (so that Ay^^ = Ay ), and that 

(4.21) X E I where / c < — ' / , is a closed interval. 
^ ' \li\{Xi}, l>l, 

Then 

(4.22) M{X;Ay) < C'J{V) 

with a constant C uniform in X E I . In particular, for V < the estimate ( [4.22|) 
is uniform in X < 6^ . 



Proof. The proof of (i) follows the scheme suggested in ||T9[. For this reason, we only 
outline the necessary changes in the argument. To be definite, we suppose that V < 
and that / (the index of the gap) is even. We start with the spectral decomposition ( p.8|) 
of the operator A = Aq^r on the whole hne. Set 

A(0 = Am(0, P = Pi+i, 

3>l 



As in |]T^, Section 4, the estimating of M(A; V, A) is reduced to the problem of eigenvalue 



estimates for the operators 

ri(A) = \v\^'^{A~xiy^p\v\^'^, 

T2(A) = \V\^'^{A-XI)-^Q\V\^'^. 
Since \\{A + I){A - XI)-^Q\\ < Q (actually, Q = 0(/)), we have 

n+(l, T2(A)) < n^{C-\ {\V\^/\A + I)-'\V\^'^) = M(-l; A + QV). 
To the latter quantity the estimate ( |4.18| ) applies, and we obtain 
(4.23) n+{l,T,{X))<C'e{V). 

To the operator Ti(A) the argument of [1^ applies without changes. Indeed, the nature 
of the operator U in our case is the same as in the case of periodicity coming from 
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a potential. This allows to reduce the problem to estimating the counting function 
A^(A; Kv) for the operator Ky defined in ( |4.14]) . Then using the bound ( [4.15| ), we arrive 
at the inequality n(l,Ti(A)) < C{J{V) + 1) which, in combination with leads to 

(ii) Again, for definiteness, we prove the result for the non-positive potentials. Let 
X = P e I,k > 0. In the case / > 1 assume temporarily that A ^ {ttI — 6)^ and 
A 7^ (tt/ + 6)"^, so that k G (vr/ — O^nl) U (vr/, ttZ + 6). In the case I = assume that 
A G (0,6'^), so that k G (0,6'). The roots qi, q2 of the equation ( |3.12|) are real and 



distinct, and gig2 = 1- Let us label them so that |gi| < 1 < \q2\ and denote |gi| = e" 
then cr > 0. Consider the solutions yo and yi (cf. (|3.14|) and ( |3.13|) ) of the problem 



( |3.11| ) - (|3.1|). Their Wronskian is W{yo,yi) = yoy[ — y'^yi = —b^^'^ksink ^ 0, so that 



yo, yi are linearly independent. On the interval (n — the function yo{t) satisfies the 
inequality 

\yo{t)\ < nb^/\q^-^ + < 2nb^/^e''\ n > 1; 

\yo{t)\ ^ \ sin kt\ < kt, n = l. 

For yi{t) we have 

\yi{t)\ < {b'/' + l)qr' < q2{b"^ + l)e-'^*, t > 0. 
Note also that \q2\ = R\ cos k\ + {R^ cos^ k — 1)^^"^ < 2R. So we see that the inequalities 
(4.24) \yo{t)\ < cte''\ \yi{t)\ < ce~''\ t > 

hold uniformly in A G /. The solution ?/o satisfies the boundary condition yo{0+) = 0. 
Given a function / G L^(R_|_), the solution of the non- homogeneous equation on ]R_|_: 

y"{t) + ey{t) = ~f{t), t^N; 2/(0+) = 

satisfying the matching conditions ( |3.1|) for n G N, is given by 



yit)= I Kit,s)fis)ds 

where 

W{yo,yi)K{t,s 



yi{t)yo{s), s <t, 
yi{s)yoit), t < s. 



It follows from ( ^I2^ that 

(4.25) \K{t,s)\ < c2e-"l*-'lmin(s,t)(6^/2A;|sinA;|)-^ 

< CiV^{k\ sin k\)-\ Ci = c^b-^/\ 
The operator ( [4. 6] ) (for X = k"^ and A = R+) acts as 

inX)fm = \Vit)\'/' [ K{t,s)\Vis)\'/'fis)ds. 
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Under the assumption J{V) < oo this operator belongs to the Hilbert - Schmidt class. 
Indeed, by virtue of ( f4.25| ) 

(fcsinA;)^ // \K{t,s)\^\Vit)\\V{s)\dtds 



<Cl jj st\V{t)\\V{s)\dtds = Cli^j t\V{t)\dtj < C^JiVy. 

Since ||T|| < ||T||//5 and n^{l,T) = if ||T|| < 1, the last estimate and ( [4.7|) imply that 
M{X;Av) = if J{Vf < Cf ^A;| sin A;|. In its turn, this and the estimate (|]5Up yield 



the inequality (|]22|) with C = C{l + {C^^k\ smk\y^/^). By continuity, extends 
to the ends of the gap, i.e. to /c = vr/ ± (/ > 1) or /c = (/ = 0). Since the function 
M(A; Ay) is monotone in A, the result for / = automatically extends to all A < ^. □ 



As in ( [4.19[ ) one can simplify the estimate ( |4.2(]| ) if one assumes that |\^| is decreasing 



on the interval A = R2 

-Ri+l \ 1/2 

(4.26) M(A; Ay, A) <C' ' 



\V{t)\dt) +V6 V\V{t)\dt+l 



Theorem 4.3. Let the assumptions of Theorem be satisfied and V < 0. Then the 
asymptotics 

(4.27) limg-^/^M{\;gV,A) = n-^ [ ^/\V{t)\dt, g ^ 00 

J A 

( cf. ([4.16|) ) holds uniformly in X & [; . 

Proof. Like in the problem reduces to the case of a finite interval A. In view of ( [4.9|) 
we need to study only the term depending on g. Removal of the matching conditions 
inside the interval shifts the function A^(A; gV, A) no more than by 2| A| + 2 and therefore, 
does not affect its asymptotic behaviour. As a result, we come to the operator of the 
Dirichlet problem on a finite interval for which the asymptotics ( [4.27|) is well known. □ 



4.3. Weyl asymptotics for M(A; Agv) and M(A; A^y). The results of this subsection 
follow immediately from Theorems 3.2 and 3.3. 

Theorem 4.4. Let F = and let V{t) < be a bounded measurable function on IR+. 
Let A satisfy ([CTl) . Then 

(i) If 

(4.28) ^6^J(\4)<oo, 

feeN 
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then the Weyl asymptotics holds for the function M(A; Agv) of the operator 



(4.29) lmig-'/^M{X;Agv) = - I ^\V{\x\)\dx, g 

TT Jr 

(ii) If 

(4.30) J2j{Vk)<oo, 



oo. 



fceN 



then 



oo. 



(4.31) lmig-'/'M{X;A,y) = -J2 V\m\dt,g 
The above asymptotic formulae are uniform in A on any closed interval I from 

Proof. For definiteness, we prove ( [4.29| ). The proof of ( ^.31| ) is the same. 
It follows from ( ^ ) that 

(4.32) g-'/'M{X;Agv) 

= g~'/'M{X; A,v) + (1 - r 1) J2 b'g-'^'M{X; VJ- 

fceN 

By Theorem 4.3, for each A; > 



g -i/2m(A; AgvJ - n'' / ^/WMdt, g ^ oo. 

The series ( [4.28| ) dominates the series ( [4.32| ) and it follows from Lebesgue's theorem on 
the dominated convergence that 

« oo „ 

■ng-^/^M{X-Agy)^ ^^^\dt + {I - h'^)Y,b'' ^WMW. 9 ^ ^. 

JR_I_ fc=l JR+ 

This is equivalent to ( [4.29|) . Due to Theorem [4.2| the series (|4.28|) converges uniformly 
on / from ( |4.21| ), and hence the asymptotics ( |4.29| ) is uniform in A G /. □ 

5. Power-like and exponential potentials 

5.1. Weyl asymptotics. Here we show how the theorems in the previous section apply 
to potentials with a specified rate of decay at infinity. To have a clear distinction between 
the cases of non-positive and non-negative potentials, we slightly change our notation: 
we denote the potential by = ±g or = sg with s = ±1, always assuming that g > 0. 

We are interested in two types of potentials: power-like and exponential. More pre- 
cisely, suppose that q{t) < CQ{t) where 

(5.1) g(t) = (1 +t)"^^, 7 > 0, orQ(t) = e-2^, x > 0. 

Let us first establish the Weyl type asymptotics for M(A; A_gq) and M(A; A.^^). 
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Theorem 5.1. Let Condition (|4.21| ) be fulfilled. Suppose that q{t) < CQ{t). 

(i) // Q{t) = (1 + with 7 > 2, then the asymptotic formula (|4.31|) holds for 
M(A;A_g,); _ 

(ii) If Q{t) = e"^***, X > 0, then the asymptotic formula ( |4.31| ) for M{\; A^gg) holds. 
If, in addition, x > Info, then the asymptotics ( [4.29| ) for M(A; A_gg) /ioWs as we//. 

These results are uniform in X ^ I with a closed interval I from ([4.21|) . 



The proof of Theorem qTI] is based on two elementary Lemmas |5.2| and |5.3| describing 
individual counting functions. These Lemmas will be also useful in the analysis of the 
non-Weyl behaviour of the function M. 

Recall that by qk, k > are denoted the "shifted" potentials qkit) = q{t + k), t > 0. 
Remembering the relation ( [4.5|) and a comment after it, we sometimes transfer the 
dependence on k to the interval A. This is why some of the estimates below are stated 
for intervals A depending on an additional parameter R, which plays the role of k, but 
is not supposed to be integer. 



Lemma 5.2. [Power-like potentials] Suppose thatq < CQ withQ{t) = 

(i) Then for any R> 

(5.2) M(A; ±gq, {R, oo)) < C{g^^'^{l + R)^-^' + l), VA; > 0, 

uniformly in X Eli and R> 0. 

(ii) // the condition (|4.21|) is satisfied, then 

(5.3) M(A; ±gqR) < Cg^'\l + Rf-\ ^k > 0, 
uniformly in X E I with a closed interval I from ( |4.21| ). 



;i+t) 
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7 > 1. 



Lemma 5.3. [Exponential potentials] Suppose that q < CQ with Q{t) 

(i) Then for any R> 

(5.4) M(A; ±gq, {R, oo)) < C(^^/V"-^ + l), VA; > 0, 

uniformly in X Eii and R> 0. 

(ii) // the condition (|4.21|) is satisfied, then 

(5.5) M(A; ±gqR) < C^^'/'e"-^, Vi? > 0, 
uniformly in X (z I with a closed interval I from (|4.21|) . 



X > 0. 



Proofs of Lemmas |5.^ and \5. Sj . Due to the monotonicity of the function M(A; i-V) in V, 
(see Subsect. ^?T|) , it is sufficient to obtain the estimates for the "model" potential Q. 
For a power-like Q, we have 

- rR+l 1 1/2 /.oo 

/ {i + t)-^^dt + / {i+t)-^dt<cii + Ry-^, 

J R J Jr 

which implies (|3) by virtue of (^^. Similarly, (g) leads to (U). 
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The proof of Lemma f).3\ is the same. □ 

Proof of Theorem |5[J. According to (|5.3| ) (resp. ( |5.5|) ) the series ( [4.30|) is convergent for 
7 > 2 (resp. all x > 0), which ensures the validity of ( |4.31| ). 

In the exponential case, if x > In 6, then the series ( [4.28|) is also convergent, which 



leads to the asymptotics ([4.29|) by Theorem [4.4| . □ 



5.2. Non-Weylian asymptotics. The rest of the paper is focused on the situations 
when the Weyl formula fails, and the asymptotics of the counting functions ( [4.1| )-( ^74D 
depends on the behaviour of the potential at infinity. We concentrate on bounded po- 
tentials q behaving like Q (see ( |5.1| )) at infinity. The precise meaning of this phrase will 
be made clear later. ^ 

As in the previous section, the asymptotics of M(A; A±gg) and M(A; A±gg) will be 
deduced from the asymptotics of the individual counting functions M{\; ±gqi:), k >0 
for the operators for the operators A±gq^,. In the case of the power-like potential q the 
total number of eigenvalues of A^g in each gap may become infinite. More precisely, if 
g = (1 +t)~'^"' , s = — 1 (resp. s = +1) and 7 < 1 then the eigenvalues accumulate at the 
upper (resp. lower) end of the gap k. In this connection it is convenient to introduce the 
notion of an admissible point A G I;. From now on we fix the number / > and denote 
li = (A_, A+). If / = 0, then A_ = -00 and A+ = 6^ If / > 1, then A± = (vr/ ± 9)^. 
In the definition below, to avoid unnecessary repetitions, by [— 00, A+], [— 00, A+) we 
understand the intervals (—00, A+], {—oc, A+). 

Definition 5.4. Let Q{t) = (1 + t)^'^^. Then a point A G [A_, A+] is said to be 70- 
admissible, 70 > 0, if 

{(A-,A+], 7 < 70, s = +1; 
[A-, A+), 7 < 7o, s = -1; 
[A-,A+], 7>7o- 

For Q(t) = e"^'^ any point A G [A_, A+] is said to be 70-admissible with any 70 > 0. 

Clearly, for any two positive numbers 70,71, 7o < 7i, any 71-admissible A is automati- 
cally 7o-admissible. For the model potential Q{t) = {l + t)~'^'^ the number M(A; ±gqn) is 
finite for all > if A is 1-admissible. For the exponential model potential Q{t) = e~^^ 
the quantity M(A; ±gqn) is finite for all A G [A_, A+]. 

5.3. Results for the functions M(A; A^gg), N{Xi, A2; A^^g). This subsection contains 

the results on the asymptotics of M(A; A±gg) and A^(Ai, A2; A±gg). Their proofs require 
some technical preparations which we give in Sections ^ 0. The proofs are completed in 
Section ||. Our results for the functions ( |4.1|) , ( [4.2|) require different techniques and are 



much less complete than those for M and A^; they are presented in Sect. ^ 

Recall that in contrast to the spectrum of the "individual" operator Aq the spectrum 
of Aq contains eigenvalues A; = (vr/)^ of infinite multiplicity. Thus, when stating the 
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results we assume that A, Ai, A2 satisfy ( [4 .211 ) and are 2-admissible. The constants in all 
the estimates below are 

• uniform in A, Ai,A2 varying within any closed interval / of 2-admissible points, 
satisfying ( [4. 211) , 

• independent of the coupling constant g. 

We begin with the power-like potentials. 
Theorem 5.5. Let q satisfy the condition 

(5.6) g(t) = Q(t)(l + o(l)), t^oo, Q{t) = (l + tr^\ 
and one of the following two conditions he fulfilled: 

1. 7 G (0,2) and 5 = -1; 

2. The exponent 'y > is arbitrary and s = +1. 
Suppose that A is 2-admissible and satisfies ( ^4.21| ). Then 

(5.7) lim (?-^M(A;A±,,) =± / / [p{X) - p{\T {s + aY^"')]dsda, 

Jo Jo 

where p is the density of states for the operator Aq . 

Remark 5.6. A simple change of variables leads to another expression for the asymptotic 
coefficient: 

limg--M{\;A^gq) =± / [p{X) - p{XT s-^^)]dsd/3. 

Jo J 13 

In Sect. 1^ we shall show that the asymptotic coefficients in the r.h.s. of ( |5.7|) and that 
in Theorem WM below, are finite. 



Note that in contrast to s = —1, the above formula describes the asymptotics of 
M(A; Aggg) wlth s = +1 for all positive 7. If s = —1, then the case 7 = 2 is critical in 
the sense that for 7 > 2 the Weyl asymptotics is applicable instead of (|5.71) (cf. Lemma 



Of ). We point out however that for the individual counting function M(A; —gq-n) the 
critical case is 7 = 1 (see Theorem [4.3|) . 

To find a formula for M in the case 7 = 2 we need to introduce more restrictions on 

1- 

Condition 5.7. Let q G C"'^(]R+) be a function such that 

cQ{t) < q{t) < CQ{t), Vt G M+, 
\q'it)\<CQit). 

Now we are in position to study the critical case: 



Theorem 5.8. Suppose that q satisfies (|5.6|) with 7 = 2 and Condition \5. % Let A be 
2-admissible and satisfy ( 4.21|) . Then 

\iu,g-"\\ng)-^M{X-A^g,) = (47r)-\ g ^ ^. 
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The next theorem gives an asymptotic formula for the number A^(Ai, A2): 



Theorem 5.9. Suppose that q satisfies ( |5.6| ) with some 7 > 0, and that in the case 
s = —I, a > 2, Condition \5. ?! is also fulfilled. Let Xi, X2 be 2-admissible and satisfy 
dOlp . Then 

(5.8) \img-^N{X,,X2,A±gg) 

POO POO 

= / [p{X2Tit + a)-^'^)-p{X,Tit + a)-^'')]dtda, 
Jo Jo 

as g ^ 00. 

We point out that the asymptotics of A^(Ai, A2) is described by the density of states 
p(A) for all 7 > 0. Under the conditions of Theorem ^]5| the asymptotics (|5.8|) can be 
immediately deduced from ( ^.7|) with the help of ( [4.11|) . On the contrary, for a > 2 and 
s = —1 the behaviour of can not be inferred from the asymptotics of M(A) which is 
given by the Weyl term, see Lemma |5.2| . 

Let us proceed to the exponential potentials. From Lemma we know that for the 
case q < CQ, Q(t) = e~^^, s = —1, the asymptotics of M(A; A^g) is described by the 
Weyl formula (|4.31|) . The next theorem gives an answer in the case s = +1. Below 
5^0 > e is a constant. 

Theorem 5.10. Suppose that 

(5.9) cQ{t) < q{t) < CQ{t), Vt > Ro, 

with Q{t) = e~2^^ X > and some Rq > 0. Let A, Ai, A2 be arbitrary numbers satisfying 
(|4:21| ). Then 



1 



(5.10) M(A; A,,) = -^p(A)(ln (7)' + 0(ln (?), g > go, 
and 

(5.11) iV(Ai,A2;A,,) <Cln^7, g > go- 

The next result complements the Weyl formula ( [4.31|) by providing an estimate for 
the function A^(Ai, A2; A_pq): 

Theorem 5.11. Suppose that q fulfills Condition 5/1 with Q{t) = e"^^. Let Ai,A2 be 
arbitrary numbers satisfying ( [4.21| ). Then 

(5.12) iV(Ai, A2; A_,,) < C{\ng)^ g > go. 

6. Individual estimates and Weyl asymptotics with a remainder 

6.1. Individual estimates. Here we obtain further estimates for individual counting 
functions M{X; ±gq, A). Although our ultimate objective is to establish asymptotic 
formulae for the counting functions M(A; ^gqk) with integer non-negative k's, most of 



28 A. V. SOBOLEV AND M. SOLOMYAK 

the results in this section are uniform with respect to a wide class of potentials, including 
the shifted potentials qR,R > 0. 

Unless stated otherwise, in this section we always assume that the points A, Ai, A2 G 
[A_, A+] are 1-admissible. The constants in all the estimates obtained below are 

• uniform in A, Ai, A2 varying within any closed interval / C [A_, A+] of 1-admissible 
points; 

• independent of the coupling constant g. 

Whenever possible we treat the power-like and exponential potentials simultaneously. It 
is convenient to use the notation 



-27. 



(6.1) a 



'g^, if Q(t) = (l + t) 

;^ln^7, if Q(t) = e-2-*. 
Ik 



We always assume that (7 > (70 > e, so a > ao with some ao > in both cases. 
The following simple Lemma will be repeatedly used: 

Lemma 6.1. Suppose that q{t) < CQ{t). 

(i) IfQ{t) = (1 + t)~2^, then for all R > 1 

(6.2) |M(A; ±gq, M+) - M(A; ±gq, (0, Ra))\ < C'a. 
with a constant C depending only on C . Moreover, 

(6.3) limsupsupa-^|M(A;±^g,M+) - M(A; ±^g, (0, i?a))| = 0. 

R^oo g>go 

(ii) IfQ{t) = then 

(6.4) \M{X;±gq,R+) - M{X;±gq,{0,Ra))\ <C', 
with a constant C depending only on C . 

Proof. In view of the decoupling principle (|4.13|) 

|M(A;±^g,M+) - M{\-±gq, (0,i?a))| < 2 + M(A; ±gg, (i?a,oo)). 

If Q{t) = (1 + 1)~'^"' and 7 > 1, then by (|5.2| ) the last term in the r.h.s. does not exceed 

g^'^{aR + 1)^-^ + 1 < aR^~^ + 1. 

This implies and (IJ). If 7 < 1, then A < A+ (for s = -1) or A > A_ ( for 

s = +1). Thus one can choose R so as to ensure that M(A; ±gg, {Ra, 00)) = 0, since 
\gq{t)\ < gR-^^a-"^^ = Rr"^^ for all t > Ra. Now (p|) follows. To show (|3) use the 
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decoupling principle and (f4.26| ) to conclude that 
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M(A; ±gq, (Ra, oo)) < 2 + M(A; ±gq, (Ra, Ra)) 







- rR+l 


1/2 .R 


< c 


a 


/ \t\-^^dt 


+ a \t\'^dt+l 






Jr 


Jr 



< C{l + a). 

For the case Q{t) = e~^^, using ( |5.4| ) we obtain the estimate: 

M(A; ±gq, {Ra, oo)) < C(^^/2g-..ai? _^ < ^^^i/2-r/2 + i) < ^ 

for all i? > 1, as required. 

Lemma 6.2. Let q{t) < CQ{t). 

(i) IfQ{t) = (l + t)-27^ then 

(Cg'/', 7>1, 

(6.5) M{\;~gq)<}cg'/Hng, 7 = 1, 

{Ca, 7 < 1. 

(ii) Let ezt/ier Q{t) = {1 + t)"^^ wt/i arbitrary > 0, or Q{t) = e"^"^. T/ien 

(6.6) M(A;^g)<Ca, 

(6.7) iV(Ai,A2;^?g)<C«. 

Proof, (i) The estimate (|6.5| ) for 7 > 1 follows from ( p.2|) . If 7 < 1, then by ( [4.26| ), 

.1/2 



M(A;-^7g,(0,a))<C^7 



1/2 



/ (l+t)-2^dt +Cg'''' I t-^dt + C 
Jo J io 



< 



'Cg'/Hna, 7 = 1, 
Ca, 7 < 1. 



By virtue of Lemma |6.1j th is leads to ( |6.5| ) . 
(ii) It is clear from ([4. Of ) that 

M(A; c/g, (0, a)) < N{\; 0, (0, a)) < Ca. 

Now Lemma |0| gives (|6.6| ). The estimate (|6.7|) follows from ( |6.6|) and ( [4.10| ). 



□ 



□ 



From these Lemmas we can immediately deduce the asymptotics of M(A; gq) with an 
exponential q. 
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Theorem 6.3. Let q he a hounded function satisfying ( |5.9| ) with Q{t) = e . Then 

(6.8) |M(A;c/g) -p(A)a| < Va > 1, 
and 

(6.9) iV(Ai,A2;(7g) <C, Va > 1. 

Proof. The bound for A^(Ai, A2; gq) immediately follows from ( |6.8|) by ( [4.11| ), since p(Ai) = 
p(A2) for Ai,A2 G [A_,A+]. 

By the decoupling principle (|6.4|) it suffices to study the counting functions M(A; gq, A) 
with A = (0, a). The result for the unperturbed function A^(A; 0, A) immediately follows 
from Theorem 



(6.10) N{\- 0, A) = p(A)a + 0(1), a 00. 
To handle the perturbed function split the interval A as follows: 

A = AoUAiU A2, 
Ao = (0,i?o], Ai = [Ro^Ria], A2 = (i?i«,a), 
where i?o > is defined in ( |5.9| ). The number i?i > is found from the requirement 

gq{t) > A-Ao, Vt G {Ro^Rial 
where Aq = 6'^ = inf ai^Ao). This implies that for Ri we can take 

(6.11) i?i = l--^, 

with a sufficiently large C = C'{X) > 0. It follows from ( |6.11| ) and Theorem that 

N{X- gq, A2) < iV(A; 0, A2) < (1 - Ri)a + C < C" , \fa > 1, 

Since A^(A; gq, Aq) < A^(A; 0, Aq) < C and iV(A; gq, Ai) = 0, by the decoupling principle 
( |4.12| ) we have 

A^(A;^g, A) < O, Va > 1. 
Now it foUows from ( |6loD and (U) that 

|M(A; gq. A) - p(A)a| <C, a > 1, 
which implies ( |6.8| ). □ 



6.2. Individual asymptotics of the Weyl type with a remainder. Even if a poten- 
tial ^ < satisfies the conditions of Theorem [4.3| , the formula ( [4.27| ) fails to provide an 
asymptotics for iV(Ai, A2; V) as the leading term in (|4.27|) does not depend on A. Below 
we establish, under certain conditions on q, a Weyl-type asymptotics for M(A; —gq. A) 
with a remainder, which allows us to obtain bounds on the growth of A^(Ai, A2; —gq) as 
g ^ 00. 

We begin with an asymptotic formula for the Schrodinger operator —d^/dt^ — q on 
a bounded interval A C IR+ with the Dirichlet boundary conditions but without any 
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matching conditions. Denote the counting function of this operator by #(A; — g, A). The 
next theorem is a minor modification of a similar statement from 11191: 



Theorem 6.4. Let q E C^([0, oo)) be a non-negative function, and let A = R2) with 
< -Ri < -R2 < 00. Then for any A G M one has 



(6.12) 



#(A;-g;A)-- / ^^t) dt 

J A 



< 



Wit)\ 



dt + 



3^ 



|A| + 1, 



/^47r(g(t) + |A|) tt 
where the constant C does not depend on A,g and is uniform in X on a compact interval. 

Proof Assume without loss of generality that i?i = 0. The idea is to use the fact that 
the number #(A) = #(A; —q,A) equals the number of roots of the solution u of the 
equation 

(6.13) -u" -qu = \u, m(0) = 0, m'(0) = 1, 

lying strictly inside A. To find the number of roots, represent u in the polar form: 

(6.14) u{t)=(3{t) sin at), u'{t)=mf{t)cosm, / = + Aq, 

with a Ao > 0. The equation (|6.13|) and the above equalities define the real-valued ampli- 
tude P and the phase ^ uniquely under the assumption that ^ is continuous. Substituting 
(|6.14| ) in the equation ( |6.13D , one obtains the following non-linear equation for C,'- 



(6.15) 



A-Aq 
/ 



sin^e, e(o) = o, 



and a linear equation for (3: 



1 



-((A -Ao) sine + /'cose) cose A m 



/(O) 



Since (3 never vanishes, the number of roots of u equals the number of points t G A 
where ^t) = 0(mod7r). From ( |6.15| ) it is clear that C,'(t) = f(t) > for those t, so that 

vr-^e™-i<#(A)<7r-ie(i?2). 

Therefore (|6.15| ) implies that 



#(A) 



fdt 



< 



2vr/ 



dt + 



IA-Aq 



-dt + 1. 



Since / > \/\q, f = q'i^f) ^, and ^/q'-F^ — y/q < V^, this leads to 



#(A) 



It remains to take Aq 



dt 
A| + l. 



< 



A 47r(g + Ao 



-dt + 



|A| +2Ac 



dt + 1. 



□ 
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Theorem 6.5. Suppose that q satisfies Condition \5. ?| and let A = (Ri, R2) with < 
Ri < R2 < 00. Then for any A G M one has 

V9 



<C(|A| + 1), 



(6.16) iV(A; -gq; A) - ^ / dt 

TT J A 

for all g > go, where the constant C does not depend on A,g and is uniform in X on a 
compact interval. 



Proof. Let us split A as follows: 

A = U^=,Afc, l=[R,],m=[R2], 
Ai = + A^ = (m,i?2), 
Ak = {k,k + 1], k = I + 1, . . . ,m - 1. 

Then by the decoupling principle 

|A^(A; A) -^iV(A; Afc)| < 2(m - /) < 2(|A| + 2). 



To study each A^ we use Theorem |6.4| . Namely, since \q'\ < Q and q > cQ, the estimate 
(|6l^ ) yields: 



A^(A 



A.) - ^ / dt 

^ J A, 



< c 



with a constant independent of k. Adding up these inequalities over k = 1,1 + 1, . . . ,m, 
we arrive at ( |6.16| ). □ 

Let us derive from this theorem the asymptotics for the counting function M(A; —gq, A) 
with A = (/c, 00), /c > 0. 

Theorem 6.6. Suppose that Condition |5. Tj is satisfied and let A = {k, 00), A; G NU {0}. 
Then 

"k+a 



(6.17) 



Mi\--gq,A)-^ yW)dt 

Jk 

uniformly in k, and 

(6.18) iV(Ai, A2; -gq, A) < Ca, \/g > go 

If Q{t) = (1 + t)-27^ 7 > 1 or Q{t) = then 



< Ca, \/g > go. 



(6.19) 



M{X;-gq,A)-y^ H ^) dt 

Jk 



< Ca, \/g > go. 



Proof. The estimate (|6.18|) follows from (|6.17|) by virtue of ( |4.10| ). 

Let us prove ( |6.17| ). Let Ai = {k,k + a] and A2 = {k + a, 00). In view of Lemma |0 



and the relation ( [4.5|) it suffices to show that the distribution function M(A; —gq, Ai^ 
satisfies ( |6.171 ). This is a direct consequence of Theorem ^]5| and the identity ( |4.9| ). 
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The formula ( |6.19|) follows from (|6.17|) in view of the inequality 



^ I \fq(^dt < Ca. 

Jk+a 



□ 

7. Individual asymptotics. Power-like potentials 

In this section we study the individual counting function M{X;sgqk) for q satisfying 
( |5.(j| ) with Q{t) = (1 + t)~'^'^, where 7 > is arbitrary for both cases s = ±1. In contrast 
to the previous section here we focus on the asymptotics of this function under the 
assumption that g and k tend to infinity in a coordinated way (see Lemma |7.3| below). 
We shall use the following notation: 

(7.1) a = g^, f] = (3,{g)='^. 

a 

Emphasise again that the main difference with the asymptotics obtained in Theorem 
is that now it is determined by the density of states for the unperturbed operator Aq. 
We begin with the study of asymptotic coefficients. 

7.1. Asymptotic coefRcients. Introduce the asymptotic coefficients for M(A; ±gqk)'- 

POD 

(7.2) F±(a,A) = ±/ [p(\)-p{\^(s + a)-'^)]ds 

Jo 

and for iV(Ai, A2; ±gqk)- 

(7.3) G±(a, Ai, A2) = ±(F±(a, Ai) - F±(a, A2)) 



POO 

/ [p(A2 Tis + a)-'^') - p{X^ T (s + cr)-'^)]ds. 
Jo 



It is clear that F± > and G± > if Ai < A2. Some other useful properties of F±, G± 
are collected in the next Lemma: 

Lemma 7.1. Let A, Ai, A2 G [A_, A+] be 1-admissible numbers. Then the integral Fj-{a, A) 
is finite for all cr > 0. Moreover, 

(i) 7/7 > 1, then 

F_((T,A) < Ca^-\ 
F+ia,X)<Cil + ay-\ 

for all a > 0. 

(ii) //7 < 1, then F+((t, A) < C and 



F_(a,A)< 



C, 7 < 1, 

Cln(fT-i + l), 7 = 1. 
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-1 and A > A_ or s = —1 and A < A+, then F±{a,X) = for all a > 



o"±(A) = d_|_^^ with d± 



|A — A=p|, and 



F±{cr, A) > - a)^, a < a±. 



(iv) The integral 

(7.4) Ff(a,A) = ± r[pi\)-p{\Tis + a)-^'^)]ds, R>0, 

Jo 

tends to F±{a, A) as R ^ oo uniformly in a > 0. 

(v) For a// 7 > one has G±{a, Ai, A2) < C, Va > 0. 

Proof, (i) By ( |3.24| ), the integrand in the definition ( |7.2| ) does not exceed C{s + cr)^^ 
for s = — 1 and min{p(A), C(s + cr)~'^} for s = +1. The required estimates follow 
immediately. 

(ii) Let 7 < 1. Let first s = +1, so that A G (A_, A^]. Define i? > to be the number 
such that A — i?"^"^ = A_. Consequently, A — (s + a)^'^'^ > A„ for s + a > i?, and hence 

p(A) - p(A -{s + a)~2^) =0, ys:s + a>R. 

This implies that 

F+{(J, A) < / p{\)ds = RpiX) < C'iX). 
Jo 

Consider now the case s = —1, so that A G [A_,A+). Let i? > be the number such 
that A + R~^'^ = A+. Consequently, A + (s + a)^"^"^ < A+ for s + a > i?, and hence 

p(A + (s + a)-^^) - p(A) = 0, Vs : s + a > i?. 

If a > i?, then F_(a, A) = 0. If a < R, then 



F_(a,A) < C 



(a + s)-^cis < 



CiR), 7 < 1, 
C(i?)ln(a-i + l), 7 = 1. 
(iii) For brevity consider only the case s = — 1, so that A < A+. For s > (t_ — cr, (X- 



cr_(A), the integrand in ( [7. 21 ) equals zero. Besides, as p(A) = p(A+), in view of ( ^.23] ) we 
have 

p(A + is + a)-^^) - p(A) > ciis + a)-2^ - d_)^ > c'(a_ - a - s)^ 

Vs G (0,(T_ - a). 

Integrating this inequality in s, we obtain the required lower bound for F_((T, A). The 
analogous bound for -F+(ct, A) is obtained in the same way. 

(iv) It suffices to notice that for any 1-admissible A and any i? > one has 



± 



for all a > 0. 



R 



p(A)-p(AT(a + s)-27) 



ds<± 



R 



piX)-p{XTs~'^) 



ds 
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(v) Arguing as on the previous step, it suffices to prove that the integral of the form 
(|7.3| ) over a finite interval is bounded uniformly in a > 0. By ( p.24| ) 

which provides the required boundedness. □ 

When studying the sum of the counting functions, we shall need some properties of 
the sum of asymptotic coefficients F±{Pk, A): 

Lemma 7.2. (i) Suppose that X is a 1-admissihle number and 5 = 6{a) is a bounded 
function such that 

(7.5) ^ < 1, aS'^'^~^^ — s> oo, as a — s> oo. 

Then for any fixed A > sup^ 6{a) one has 



(7.6) 



lim 



a 



0, fl- ^ oo. 



[5a]<k<[Aa] ^ 

(ii) //A, Ai,A2 are 2- admissible, then the integrals 

/ F^{a, X)da, / G±{a, Xi, X2)da 
Jo Jo 

are finite. If in addition 7 G (0, 2), then the integral 

POO 

/ F^{a,X)da 
Jo 

is also finite. 

Proof. For brevity we omit A from the notation of F±. 
(i) Let a E [k, k + 1] be an arbitrary number, and let 

Ai = A ± (s + A2 = A ± (s + a/a)-^\ t > 0. 

Observe that 

|Ai - A2I < 2-f6-^^~^a-\ 

Now it follows from ( ^1241) that 

|p(Ai)-MA2)| <CE,{a,6), Ei{a,5) = a~^'H-^^^'\ 
Thus, by definition ( [T^ , for each i? > one has 



F^{l3k)- r\i{a/a)da 
Jk 



< CREi{a,6), 



or, changing the variable under the integral, 

'{k+l)/a 



F^iPk) - a / F^{a)da 

Jk/a 



< CREi{a,6). 
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Therefore 

[Aa] 

a-' 

k=[Sa] 



F^{a)da 



< CAREi{a,6) 



F^{a)da 



[Sa]a~ 



([A«]+l)a-i 



F^{a)da. 



Clearly, the first term tends to zero under the conditions (|7.5|) . The last two integrals 
tend to zero as a — > oo by Lemma |7.1| (i), (ii). Consequently, for each R> 



lim sup 



a 



k=[Sa] 



<Alimsup max iFi^iPk) - F±((3k)\ 

lSa]<k<lAaY ' ' 'I 

.A 

+ \Fi{a) - F±{a)\da, 

where lim sup is taken under the conditions (|7. 5|) . Recall that by Lemma [7.1| F^{a) 
converges to F±{a) as R ^ oo uniformly in a > 0. Thus the r.h.s. of the above 
inequality vanishes as R oo. This proves (|7.6|) . 

(ii) By Lemma [TIKi), (v), and also by definition (|7.3| ), the functions F+ and G± are 
integrable in a for 7 > 2. 

If 7 < 2, then F±,G± have compact support due to Lemma |7.1| (iii). They are also 
integrable near a = by virtue of Lemma |7.1| (i). 

If 7 = 2, then the same applies to and G± again by Lemma |7[l|(i), (iii), (v). □ 



Lemma |7.2| guarantees that the asymptotic coefficients in Theorems q]5| and |5.9| are 
finite. 

7.2. Asymptotics of M(A; ±(7gfc). 

Lemma 7.3. Let q satisfy ( p.6| ), and let A, Ai,A2 G [A_,A+] be 1-admissible. Then for 
any function 6 = S{a) satisfying ( [7.5[ ) and any fixed A > sup 5(a), one has 

(7.7) 



(7. 



as g ^ 00. 



lim max \a-^M{X;±gqk) - F±{/3kig), X)\ = 0, 
lim max |a"^iV(Ai, A2; ifi-g^) - (/^^(sf), Ai, A2) I = 0, 



Proof. Note without further ado, that ( [7.8|) is a direct consequence of ( [7.7|) in view of 

Let us concentrate on the proof of ( |7.7|) . By ( |6.3|) it suffices to establish the required 
asymptotic formula for the counting function M{\; ±gqk, A) with A{g) = {0,Ra] and 
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afterwards take R to infinity. The proof of this fact is an adaptation of the corresponding 
argument from |[T9| . 

Suppose first that q{t) = Q{t). Let us spht (0, i?] into L identical subintervals 
(■Sj_i, Sj], j = 1, 2, . . . , L, so that sq = 0, = i? and Sj+i — Sj = RL~^, and denote 

Aj = (sj-ict, sja], j = 1, 2, . . . , L. 
Define step functions qn,i,(ln,2'- 

g,At) = = g^^J^^y, , t e A,, 

g^W = %{s,a) = j^j-^, t e A,. 

Here we have denoted j3 = /3k- Further proof is for the case s = — 1 only. The other case 
is done in the same way. Clearly, ^ ^fc < Qk,!, and hence the counting function of 
the operator Aq — gq^ with the Dirichlet conditions at the ends of the interval A satisfies 
the two-sided estimate 

N{\; -gqk,2, A) < iV(A; -gqk, A) < iV(A; -gqk,i, A). 

Let us find the asymptotics of the r.h.s. We are going to use the decoupling principle 
again: 

L 

(7.9) iV(A; -gqk,i, A) < J] iV(A; -gqk,i, A,) + 2(L - 1). 

i=i 

Now, using Theorem p.4| , we get for each j 

a-'N{X;-gqk,uAj) = (s, - s,_i)|A,-|-iiV(A + + 0, A,-) 
< (s,-s,_i)p(A + (s,_i+/3)-27) 



+ C(l + ^|A| + + /5)-27)a-\ 
with a universal constant C . Since f3 > 6, we obtain from ( |7.9| ) that 

a-'NiX; -gqk,i, A) - ^(s, - s,-i)p(A + + 

j 

< {L + C{X) + C5-^)a-\ 

This can be rewritten as 

(7.10) a-'N{X--gqk,i,A)-Y, [ p{X + {s,., + P)-'^)ds 

< {L + C{X) + C5-^)a-\ 
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To replace the sum in the l.h.s. by the integral, we use the Holder property ( |3.24]) with 

Ai = A + + 13)-^\ A2 = A + (t + (3)-^\ 

Observe that 



IA1-A2I = \{s,^i + (3)-'^ -{t + f3) 
Now we infer from (|3.24D that 



-271 



p(A + + - p(A + (t + 

Substituting this estimate into ( [7.10|) , we get 

a~^N{\; -gqk,i, A) - / p(A + (s + P)-^^)ds < CE{a, S, L; R), 

Jo 

E{a, 6,L;R) = {L + 1 + 6-^)a-' + 5-^-^'^ R"^ L-^l\ 

Arguing similarly, we arrive at the analogous lower bound for A^(A; —gqk,2, A). Conse- 
quently, 



a-'NiX;-gqj,,A)- p(X + (s + f3)-^^)ds 



< CE{a,6,L;R) 



In view of Theorem |3.4| we also have 

|a"^A^(A;0, A) 



/ p{X)ds\ < Ca'\ 
Jo 

By ( ^.9| ), in combination with the previous estimate this gives 



a-'M{X--gqk,A)-F^iPk,X) 



< CE{a,6,L;R) 



The parameter L can be chosen so as to insure that E' as a ^ 00. Indeed, in view 
of ( [7.5|) a6'^'^~^^ — s> 00 as a ^ 00. Therefore, defining 

we guarantee that 

^-27-1^-1 _ ^-1/2^-7-1/2 ^ 0, La-' ~ a-V2r^-i/2 ^ 0, a ^ 00. 

Taking R to infinity and referring to Lemma |7ri|(iv), we obtain ( |7. T\ ) , thus completing 
the proof for q(t) = Q(t). 

It remains to include the potentials satisfying ( |5.(j| ). To this end note that under the 
condition ( ^.61) , for any e > 

Qk{t){l-e) < quit) < Qfc(t)(l + e), 

if k is sufficiently large. Thus, using the monotonicity of M(A; V) in V (see Sect. ^) and 
the asymptotics (|7.71 ) for g = Q we easily deduce ( |7.7| ) for the general case. □ 
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In conclusion note that we shall not need the asymptotics ( [7.8|) in what follows 



8. Asymptotics of M{\,A±gg): proof of Theorems [0| , [5T^ , |5T9| , |5.10| , |5.11| 



Throughout this section we assume that A, Ai, A2 are 2-admissible and satisfy (^4-211) . 
8.1. Proof of Theorems 15.51 and 15.91. Recall that in Theorem 15.51 we assume that 



either s = —1, 7 < 2, or s = +1 and 7 > is arbitrary. In Theorem |5.9| 7 > is 
arbitrary, but if s = — 1 and 7 > 2, then the potential q satisfies Condition E?7. 



Step I. To begin with we show that "small" or "large" values of k do not contribute 

to the sums M and A^. 

Suppose that k > Aa with some fixed A > 0. Then for 7 < 2 and large A the 
perturbation gq^ < CA^"^"' is small and therefore M(A, ±gqk) = 0, since A is strictly 
inside the gap. For 7 > 2, by ( |5.3| ) we have 

a'. 



J2 M{X; ±gq,) < Cg'/\Aaf-^ = C A^-^ 



k>Aa 



By ( ^.11| ) a similar bound holds for the sum of the functions iV(Ai, A2; ^gqk) for all 7 > 0. 
These calculations again show that k > Aa do not contribute as A grows. 

Suppose that k < 6a. If 7 < 2 and s = —1, then the bounds ( |5.3| ) (for 7 > 1) and 
(|6.5| ) (for 7 < 1) ensure that for 5 > 

'CS^-^a"^, 1< 7 < 2; 
J2M{\;-gqk) < {CSaHna, j = l; 



k<5a 



C5a\ 7 < 1. 



This means that the share of this sum becomes small when 5^0. For 7 7^ 1 we can 
take 5 to be arbitrarily small constant, independent of a. With 7 = 1 we must be 
more careful. Since we want to obtain the asymptotics of order a^, we should "kill" the 
"In" term in the estimate by choosing 6 to be dependent on a, but in a very mild way: 
6 = a~^ with a parameter t] < [1 + 27)"^, so that the condition ( [7. 51) from Lemma |7i3 
is satisfied. For s = +1 the estimate (0|) yields: 



J2M{\;gqk)<C^Sa^, V7 > 0. 



k<5a 



As in the case s = — 1 and 7 7^ 1, it is possible to take 6 to be an arbitrarily small 
constant. However, for the sake of uniformity, we take 6 = a~^, for both signs s = ±1. 
Consequently, 



J2 MiX; ±gqk) = o{a^) 



k<Sa 
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and the condition ( |7.5| ) is satisfied. In the case of the function the estimate ( |6.7| ) 
guarantees that 

(8.2) Yl N{X,,X,-sgqk) < C,6a^ = o{a'), 

k<Sa 

for s = +1 and all7>0. Ifs=— 1, 7<2, then the same bound follows from ( |8.1| ) and 
( |4.11| ). In the case s = — 1, 7 > 2 the estimate ( |8.2| ) is a direct consequence of ( |6.1^ ). 
Thus, it remains to study the sums ( [4.3| ), ([4.4|) only over the numbers 

[6a] <k< [Aa], 
with 6 = a~'^, ?7 < (1 + 27)"^, and a fixed A > sup^, 6. 



Step 2. We use the notation (|7. 1|) . Estimate using ( |7.6| ) 

[Aa] 

lim sup 

k=[5a] 

[Aa] 



[Aa] ^ 



< lim sup a ^ 

k=[Sa] 



a-'M{X;±gqk)-F±{(3k,X) 



< A lim sup max 

[5a]<k<[Aa] 



a-'M{\;±gqk)~F±{Pk,X) 



The r.h.s. tends to zero by Lemma [7.3| . Consequently 

[^"] rA 



hm 



a 



5^ M{X-±gq,)- I F^{a,X)da 

k=[5a] 



0, g ^ 00. 



By ( 4.11 ) and ( [7.3|) this equality implies that 

[Aa] 



lim 



a 



Y N{Xi,X2\±gqk) - G±{(T,Xi,X2)da 



k=[5a] 



0, g ^ 00. 



Referring to Step I of the proof and Lemma |7.2| (ii), we can now replace the lower and 
upper limits of summation and integration by and 00 respectively. This completes the 
proof of Theorems p.5|, |0. 



□ 



8.2. Proof of Theorem 10. By (O), 



\/qiJt)dt 



1+0(1) 



dt 



{1 + k + ty k + 1 



where efc^OasA;^oo. From here we find by virtue of Theorem |6.6| that the function 
M((A) has the following asymptotics: 



.3) 



M(A; -gqk) 



9 



TT{k + r 



k+l 
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uniformly in A; > 0. Observe that the components with numbers k > Ag^^^ do not 
contribute if A is sufficiently large, since \gqk{t)\ < CA~^. Let us turn to the remaining 
terms: 

M(A, A_,,) 



< \MiX;-gqk)-g'^\k + l) 



J2 {l + k)-'-\ng/4. 

The second term in the r.h.s. is of order 0{g^/'^) in view of the known formula for the 
partial sum of the harmonic series. By (|8.3| ) the first term is bounded by 

CAg^'^ + C'g^'^ Y 

^ l + k 

Since efc — »• as — > cxo, this quantity is of order o{g^/'^\\ig). □ 

8.3. Proof of Theorems |5.10| , |5.11| . Rewrite the sum M in the form 
M(A, A,,) =Y,M{\;ge-^'^^^^^), = e^^^k- 

k 

Since q'^'^\ k > 0, satisfies the bound (|5.9|) for all t > Rq, from Theorem |6]^ we obtain 
that 



Consequently, 



|M(A;^e-2"'=g('=)) - p{X){a - k)\ <C, \/k < a - I. 



J2 M{\-ge-^-^q^^^) = p{\) ^ (a - A;) + 0(a) 



A;<Q-1 



k<a-l 



= -p(A)«2 + 0(«). 

On the other hand, by ( p.5| ) 

M(A; ±gqk) < Cg^'^-^^ = Ce^^-^), 

so that 

(8.4) ^(^' ^9qk) < c. 

k>a-l 



The asymptotics (|5.1CI| ) follows. 

The estimates ( |5.11|) and (|5.12|) are proved in the same way. By (|6.9| ) and 

iV(Ai,A2;A3,) < Y C + C'<Ca. 

k<a-l 



{Em 
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Furthermore, as q^'^^ satisfies Condition |5.7|, by (|6.18|) and ( ^^) , ([4.11|) 



iV(Ai, A2; A_,,) < ^ iV(Ai, A2; -ge-^-'^qu) + C 

k<a-l 

< J2 C{a-k) + C' <C"a\ 



k<a-l 

□ 

9. ASYMPTOTICS OF M(A, A±gq) AND A^(A, A±gg) 

Here we turn to the study of the sums ([4.1|) and (|4.2| ). As before, to ensure that they 
are finite we assume that A,Ai,A2 satisfy ( [4 .211 ) with the same closed interval /. Due 
to the presence of exponential terms in the sums, their study is more complicated than 
that of M, N, and hence the asymptotic formulae are less explicit. Another feature is 
that for the exponential and power-like potentials the results are qualitatively different. 



9.1. Exponential potentials. In this subsection we always (except for Theorem 
assume that 

(9.1) q{t) = Q{t) = 

This assumption allows one to obtain asymptotic formulae based on the "self-similarity" 
property of the function e~^^. Introduce the notation 

lnb = p> 0. 

Theorem 9.1. Assume ( |9.1|) . Then the following two statements hold: 

(i) Let X > be arbitrary. Then there exist functions ip± that are 2x-periodic, bounded 
and separated from zero, such that 

(9.2) lim[(/-^A(Ai, A2; A±^,) - ^±{\Yig)\ =0, ^ 00. 

(ii) Suppose that k > is arbitrary if S = +1 and x < (3 if s = —1. Then there exist 
two functions ip± that are 2x-periodic, bounded and separated from zero, such that 

(9.3) lim[^?-^M(A, A±,,) - V'±(ln(7)] = 0, (7 ^ 00. 
We precede the proof with an elementary but convenient lemma: 

Lemma 9.2. Let n{t),t G M &e a bounded function such that 

n(t) = for all t < to with some to > 0, 
n(t) < Ct^~'',t > to, for some e > 0. 

Then for the function 

(9.5) N{g) = n{g) + (1 - r i) J] e^'n{ge''-^) 

k>l 



(9.4) 
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there exists a function which is 2x-'periodic, hounded and separated from zero, such 
that 



\im[g ^>'N{g) - (l){\ng)\ =0, g ^ oo. 



Proof. The sum in the r.h.s. of ( |9.5| ) is finite, since for sufficiently large k we have 
gf,-2xk ^ Denote 



Then yields 



^{g)=g 2in{g), E{g) = g 2-A^(^). 



k>l 



which in its turn implies that 

Eig)~Eige~'n = a9)-b-'a9e-'n- 

Using the notation ( |6.1|) and introducing new functions F{a) = E^g), f{a) = C,{g), we 
arrive at the equation 

- F(a - 1) = /(a) - rV(a - 1). 

Since n{t) satisfies d^), /(a) = for a < ao = (2x)~Mnto, and /(a) < Ce'^'^^", 
a > ao- Therefore all the conditions of the Renewal Theorem are satisfied (see 



Chapter XI. 1, or a modern exposition in [0), which guarantees the existence of a 1- 
periodic function (p which is bounded and separated from zero, such that 



F{a) = 0(a) + o(l), a 



oo. 



which leads to ( p.2| ) after substitution 0(a) = 0(a/(2x)). 



□ 



We 



Proof of Theorem (i) The proof is done simultaneously for both signs s = ±1. 
use Lemma with n{g) = N{Xi, X2]±gq). Since N{Xi, X2; ±gqk) = n{ge~'^'^^), by 
the function N{g) in the r.h.s. of ( |9.5|) coincides with A^(Ai, A2; A-t^g). By ( ^75|) and 
( 4. lip n{t) =0, t < to for a sufficiently small to > 0. Moreover, by ( |6.18 ) or (l6 



the second condition in (|9.4|) is also fulfilled for any e < /3(2x) . Thus the required 



asymptotics (|9.2| ) follows from Lemma |9]2 . 

(ii) The cases s = +1 and s = — 1 are treated separately. 

Let first s = +1. Denote now n{g) = M{X]gq). Then, similarly to the first part 
of the proof, the total counting function ( [4. 1|) coincides with ( |9.5| ). By ( |5.5| ) and ( |0|) 
the function n satisfies ( |9^) for any e < /?(2x)^^. Thus Lemma ^]2| guarantees the 
asymptotics (|9l3| ) for s = +1. 

In the case s = —1, x < /?, the first condition in ( |9.4|) is satisfied for n{g) = M{X; —gq) 
in view of (|5.5|) . Besides, ( p.5|) ensures also that the second condition is satisfied with 
e = /?(2x)-i - 1/2 > 0. Again, Lemma |3 leads to (|3|) for s = -1. □ 
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For s = — 1 the cases x < /3 and x > (3 are described by Theorem |9.1| and Lemma 
]3| respectively. Let us handle the critical case (3 = x. We emphasise that this is the 
only asymptotic formula in this subsection which does not require the exact equality 



-2>d 



q{t) = e- 
Theorem 9.3. Suppose that 

q{t) = Q{t){l + 0(1)), t ^ oo, Qit) = 
with K = (3, and that q satisfies Condition |5. % . Then 

M(A;A_,,) 



lim 



5-' 9^00. 



Proof. By ( |5.5|) M(A; —gqu) = for all k > a + A with a sufficiently large A, and 
b'MiX; -gqu) + 6^M(A; -gqu) < CAg^l\ 



k<A 



OL-A<-k<ci^A 



Consequently 



(9.6) 



lim 



M(A;A_,,) 

^1/2 \^g 



lim 



(^1/2 \^g 



J2 e-^M{\--gqk), g ^ 00, 



A<k<a-A 



if the limit in the r.h.s. exists. For k G {A, a — A) apply Theorem 3^ and the relation 
to obtain the asymptotics 



9 



1/2 fOO 



where Oyi(l) 
equals 



M{X; -gqk) = I ^/q{k + t)dt + 0{a) 

= (7i/V-'=((7rx)-i + 0^(1))+ 0(a), 
as A —i> 00 uniformly in /c, ^f. Therefore the sum in the r.h.s. of ( p.6| 



,1/2 



A<fc<Q-A 



A<A:<Q-A 



9"'a 



TTX 



+ (7^/'0(v4) + g^l^aoA{l) + e""e-"^0( 



Since a = ln5f/(2x), now it follows from ( p.6|) that 



lim sup 



M(A; A_ 



HQ) 



Since A is arbitrary, the required result follows. 



OA(l) + 0(e 



->iA\ 



□ 
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9.2. Power-like potentials. For power-like potentials the asymptotic formulae that 

we obtain, are less informative since they are established for InM and InA^. For the 

sake of illustration we consider here only M{X]A±gq). The corresponding asymptotics 

of N{X; A±gq) can be easily derived using the same argument as well. For simplicity we 

assume that q{t) = Q{t) = (1 + t)~'^'^. For more general power-like potentials the results 

follow by monotonicity of M with respect to the potential. Recall that I denotes the 

i_ 

interval defined in ( [4.21| ). We also use the notation d± = |A — Aq;|, cr± = d_|_^^ introduced 
in Lemma |7.1| (iii). 

Theorem 9.4. Let I be a closed interval defined in ( [4.21| ), which is strictly inside the 
gap (A_, A+). Let q{t) = (1 + t)"^^, 7 > 0. Then for any \ e I 

i_ 

\ima-HnM{X;A±gg) = pd±'\ g 00, 

where (3 = Inb. 

Proof. Upper bound. A straightforward perturbation argument ensures that M(A; ^gqk) = 
if gqk{t) < d±, Vt > 0, i.e. for 



k>K^ = K,{g) = {d-'g)^=ad^ 
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It follows from Lemmas ^]2| and |6]^ that M(A; ±gqk) < Cg'^ with some uj = 0^(7) > 0. 
Substituting this bound in ([4.1|), gives 

M(A; A±,,) = M(A; ±qq) + (1 - r^) ^'MiX; ±gqk) 

k&l 

< Cg'^Y,^'' ^ C'g'^b^^ 

k=0 

with a constant C depending only on b, 7. 

Lower bound. For the lower bound we drop all but one term from the sum ( [4.1|) : for 
any e G (0, 1) we have 

M(A; A±g,) > (1 - ri)6'=M(A; ±gqk), k = [{1 - e)K,]. 

By Lemmas [7.3| and |7.1| (iii), 

M(A; ±gqk) > caF^{X; Pk) > c'a(d±^ 

for sufficiently large a. Since = {k + l)a~^, we see that the r.h.s. is bounded from 
below by d'ae'l'^ with a constant depending only on d±. Consequently, 

M(A; A±3,) > ce^ab^^^^~^\ 

with a constant depending on 6, A and 7. Since e > is arbitrary, in combination with 
the upper bound, this gives the required asymptotics. □ 
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